A Tutte polynomial for toric arrangements

A Tutte Polynomial for Toric Arrangements

We introduce a multiplicity Tutte polynomial M(x, y), with applications to zonotopes and toric arrangements. We prove that M(x, y) satisfies a deletion-restriction recursion and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial M(x, y), likewise the corresponding polynomials fo...

Zonotopes, toric arrangements, and generalized Tutte polynomials

We introduce a multiplicity Tutte polynomial M(x, y), which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that M(x, y) satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial M(x, y), li...

Linear Relations for a Generalized Tutte Polynomial

Brylawski proved the coefficients of the Tutte polynomial of a matroid satisfy a set of linear relations. We extend these relations to a generalization of the Tutte polynomial that includes greedoids and antimatroids. This leads to families of new identities for antimatroids, including trees, posets, chordal graphs and finite point sets in Rn. It also gives a “new” linear relation for matroids ...

A Tutte Polynomial for Partially Ordered Sets

Affine and toric arrangements

We extend the Billera–Ehrenborg–Readdy map between the intersection lattice and face lattice of a central hyperplane arrangement to affine and toric hyperplane arrangements. For toric arrangements, we also generalize Zaslavsky’s fundamental results on the number of regions. Résumé. Nous étendons l’opérateur de Billera–Ehrenborg–Readdy entre la trellis d’intersection et la trellis de faces d’un ...